A New Full-diversity Criterion and Low-complexity 
STBCs with Partial Interference Cancellation 

Decoding 

Lakshmi Prasad Natarajan and B. Sundar Raj an 
Dept. of ECE, IISc, Bangalore 560012, India 
Email: {nlp,bsrajan}@ece.iisc.ernet.in 



Abstract — Recently, Guo and Xia gave sufficient conditions 
for an STBC to achieve full diversity when a PIC (Partial 
Interference Cancellation) or a PIC-SIC (PIC with Successive 
Interference Cancellation) decoder is used at the receiver. In this 
paper, we give alternative conditions for an STBC to achieve full 
diversity with PIC and PIC-SIC decoders, which are equivalent 
to Guo and Xia's conditions, but are much easier to check. Using 
these conditions, we construct a new class of full diversity PIC- 
SIC decodable codes, which contain the Toeplitz codes and a 
family of codes recently proposed by Zhang, Xu et. al. as proper 
subclasses. With the help of the new criteria, we also show that 
a class of PIC-SIC decodable codes recently proposed by Zhang, 
Shi et. al. can be decoded with much lower complexity than what 
is reported, without compromising on full diversity. 

I. Introduction 

Space-Time Block Codes (STBCs) which can provide full 
diversity with low decoding complexity are important from 
an implementation point of view. Complex orthogonal de- 
signs (CODs) are known to provide real symbol-by-symbol 
ML decodability and thus have least ML decoding complex- 
ity [ 1 1 , [ 2 1 , 1 3 1 . These codes, however, suffer from low rates as 
the number of transmit antennas increases. As a remedy, quasi- 
orthogonal designs were proposed |4|. These codes achieve 
higher rate at the cost of higher ML decoding complexity. 
Single complex symbol or double real symbol ML decodable 
quasi-orthogonal STBCs were constructed in J5), (6) and Q. 
In ||8] and (9), the framework for multigroup ML decodable 
codes was given. An STBC is g-group ML decodable if the 
information symbols of the STBC can be partitioned into 
g sets, such that each set of symbols can be ML decoded 
independent of other sets. As a result, the number of symbols 
that have to be jointly decoded is less and hence these codes 
have low complexity ML decoders. In ifTOl . fast-decodable 
STBCs were introduced. These codes were not multigroup ML 
decodable, but they still have low ML decoding complexity. 
More fast-decodable codes were constructed in ITT1 . lfl2l . 

All the codes discussed in the previous paragraph rely 
on ML decoders to achieve full diversity. As a result, their 
decoding complexities are still high, especially when the 
number of antennas or the rate is high. On the other hand, 
STBCs that give full diversity with linear receivers (Zero- 
Forcing (ZF) or Minimum Mean-Square-Error (MMSE) re- 
ceivers) lfT3l . (14|, have lower decoding complexities, since 
each information symbol is decoded independently of other 



symbols, but suffer from low rates and performance. Recently, 
Guo and Xia 03, OS, introduced PIC and PIC-SIC decoders 
and gave sufficient conditions for an STBC to achieve full 
diversity under PIC and PIC-SIC decoding. The class of PIC 
decoders includes the ML decoder, ZF decoder and a number 
of other receivers with complexity and performance that lie in 
between those of ML and ZF. 

Consider an STBC obtained from a design ifTTl . 
X = X)i=i x iAi where, Xi are the real information symbols, 
the linear dispersion matrices A{ € i^txn are j mear jy 
independent over R, T is the delay and N is the number 
of transmit antennas. The rate of such an STBC is K/2T 
complex symbols per channel use (cspcu). A grouping scheme 
is a partition X±, . . . ,X g of the set {1,...,^}, where Ik 
are called groups. There is a corresponding partition of the 
information symbols into g sets, where for k — l,...,g, the 
k th set of symbols is {xj\j £ Ik}- A PIC receiver decodes 
each set of symbols independently of other sets. In order 
to decode the k th group of symbols, a PIC decoder first 
implements a linear filter to eliminate the interference from 
symbols in all other groups and then decodes all the symbols 
of the k th group jointly. A PIC-SIC receiver uses succes- 
sive interference cancellation along with PIC decoding. Let 
n m ax — max{\Xk\ \ k = 1 ...,g}. We say that the grouping 
scheme X±, . . . ,X g leads to n max -real symbol PIC decoding 
or n m ax- r eal symbol PIC-SIC decoding when a PIC decoder 
or a PIC-SIC decoder is used respectively, since each step of 
the decoding process involves the joint decoding of at the most 
n m ax real symbols. 

Using Coordinate Interleaving |6], full-diversity, rate 4/3 
double-real symbol (single complex symbol) PIC decodable 
STBCs were constructed in lfl8l for 2 and 4 antennas. A 
systematic design of STBCs leading to full diversity with PIC 
and PIC-SIC decoding was proposed in QH- In ED, STBCs 
that have low PIC and PIC-SIC decoding complexity were 
constructed using Alamouti code [21] structure. 

The contributions and organization of this paper are as 
follows. 

• We propose alternative sufficient conditions for an STBC 
to achieve full diversity under PIC and PIC-SIC decoding. 
We show that these conditions are equivalent to the 
conditions given by Guo and Xia [16]. The criteria in lfl6ll 
are difficult to check, whereas the new conditions can be 



checked easily. The use of the proposed criteria makes the 
problem of finding full-diversity codes easier (Section Hill. 

• With the help of the new full-diversity conditions, for 
any number of antennas N and any choice of A < N, we 
construct full-diversity, A-real symbol PIC-SIC decodable 
codes with rates arbitrarily close to A cspcu. This class 
of codes allows one to trade rate for decoding comfort. 
The proposed class of codes includes (see Table Q] and 
Fig.D: 

- a family of codes from [19], but with a new choice 
of grouping scheme, leading to lower decoding com- 
plexities than those reported in fl9l . 

- the single real symbol PIC decodable Toeplitz 
codes lfl3l . 

- the two antenna, rate 4/3 code from [ 1 8 1 . 
Specifically, for any choice of A < N < T, we con- 
struct STBCs for N antennas with delay T, rate 
A (l — ^P^) cspcu and worst-case PIC-SIC decoding 
complexity of M^~, where, M is the size of the 
complex constellation used. With large enough T, we get 
rates close to A (Section Ullh. 

• Using the new full-diversity criteria, we give a new 
grouping scheme for the full-diversity PIC-SIC decodable 
codes given in ll20l . with the number of real symbols 
per group only half of what is reported in |20|. The 
new grouping scheme, thus leads to huge reduction in 
decoding complexity. Specifically, this class is comprised 
of codes for any even values of N and T with T > N, 
having rate ^ (l — ^fc^) cspcu and worst-case PIC- 

N -2 

SIC decoding complexity M 4 . Whereas, the decoding 
complexity reported in [20] is M~ (Section ITVli. 
Directions for future work are discussed in Section [V] 
Notation: For a complex matrix A the transpose, the conjugate 
and the conjugate-transpose are denoted by A T ,A and A H 
respectively. is the Frobenius norm of the matrix A. 

I n is the n x n identity matrix, is the all zero matrix 
of appropriate dimension and i = \/— 1. The empty set is 
denoted by <f>. The cardinality of a set Y is denoted by |T|. 
The complement of a set Y with respect to a universal set U is 
denoted by Y c , whenever U is clear from context. For a square 
matrix A, det(A) is the determinant of A. For a complex 
matrix A, A Re and Aj m denote its real and imaginary parts 
respectively. Vectorization of a matrix A is denoted by vec(A) 
and the expectation operator is denoted by E( ). 

II. A New full-diversity criterion 

In this section, we give alternative conditions for an STBC 
to achieve full diversity with PIC and PIC-SIC decoding. 
These conditions are equivalent to the conditions given in 1 16 1, 
but are easier to check. This makes the problem of finding full- 
diversity PIC, PIC-SIC decodable codes and grouping schemes 
easier leading to low decoding complexity. 

Consider an N transmit antenna, N r receive antenna 
quasi-static Rayleigh flat fading MIMO channel given by 
Y = VSNRXH + W, where H is the NxN r channel matrix, 



X is the T x TV matrix of transmitted signal, W is the T x N r 
additive noise matrix, Y is the T x N r matrix of received 
signal, all matrices being over the complex field C, and SNR 
is the average signal-to-noise ratio at each receive antenna. It 
is assumed that X takes values from a Space-Time Block Code 
(STBC) C, satisfying the power constraint, E(\\X\\ 2 F /T) = 1. 
Let X = x i^i t> e a design in K real symbols {x{\ with 

linear dispersion or weight matrices e C TxJV . The set of 
matrices {AA- must be linearly independent over R. We obtain 
an STBC C(X, A) from this design by letting the real symbols 
to take values from a signal set A which is a finite subset of 
R K , i.e., C{X,A) = {£/=i aiAi\[a u . . .,a K ] T e A}. 
For a complex matrix A, define 

vec{A) = [vec(A Re ) T vec{A Im ) T ] T . 

When using an STBC C(X, A), the received signal 
Y = VSNRXH + W can be rewritten as 

y = vec(Y) = VSNRGx + €£c(W) 

where, G = G(H) = [mc^H) ■ ■ ■ ^c(A K H)} e M 2JV " Txif 
is a function of the channel realization H and 
x = [xi, . . . , xk] T G A is the vector of real information 
symbols. Let I\, . . . ,I g be a grouping scheme such that, for 
each k = 1, . . . ,g, \l k \ = n k > and l k = {i fejl , . . .,ik,n k }- 
Let Xx k = [xi k 17 . . . , Xi k nk ] T denote the k th group of 
symbols. For i = 1,...,K, let gi be the i th column of 
G- For k = 1, ... ,g, define G Xk = [g ik l ■ ■ ■ g lk ^} and 
Vi k — span({gj\j ^ 1 k }) is the subspace of K. 2Ar ' T spanned 
by the set of vectors {gj\j ^ T k } over R. Denote by 
Px k the matrix that projects a vector onto the subspace 
Vx k , the orthogonal complement of the subspace Vx k . Let 
Vx k = span({gj\j G > k}) and Px k be the matrix that 
projects a vector onto the subspace V±\- ^ mus t be noted 
that G, Gx k , Vx k , Vx k , Px k and Px k are all functions of the 
channel realization H, although the notation we use does not 
explicitly show this aspect. However, we continue using this 
notation for the sake of brevity. 

Assume that for each k = l,...,g, the vector symbols 
xx k are encoded independently of each other. If we define a 
permutation II of the coordinates of vectors in M. K as follows 

u ( e i k J = e ni+-+n k . 1 +j for all k = l,...,g, l<j< n k , 

where ei,...,eif is the standard basis of R K , then 
IL4 = Ax 1 x • ■ • x Ax g where, Ax k C W lk . 

A PIC decoder [15| with the grouping scheme I\, . . . ,I g 
decodes each of the g groups of symbols xx k as follows 

xx k = arg min Xlk eAx J\ P Ik y - VSNRPx k Gx k xx k \\ 2 F . ( 1 ) 

A PIC-SIC decoder [TT31 with the grouping scheme 
I\i ■ ■ ■ , I g decodes each of the g groups of symbols xx k 
sequentially using the following algorithm. The decoder is 
initialized with k = 1 and y\ = y. 

• Step 1 : Decode the k th vector of information symbols as 

x Ik :=arg min XXk eAx J\ P Ik y k —\/SU RP Ik G Xk xx k \\ 2 F . 

(2) 



• Step 2: Assign y k +i '■= Dk — vSNRGx k Xx k and then 
assign fc := k + 1. 

• Step 3: If k > g, stop. Else, go to Step 1. 

Note that sphere-decoders ll22l can be used to solve (fl3 
and (0. The k th sphere-decoder jointly decodes n k real 
symbols or r -j- complex symbols. However, a sphere-decoder 
implementation of the ML decoder would jointly decode 
K = Y%=i n k real symbols. Thus, both PIC and PIC-SIC 
decoders have reduced average sphere-decoding complexities. 
The worst-case decoding complexity of both PIC and PIC-SIC 
decoders is ^LJlf^, where M is the cardinality of the 
underlying complex constellation. However, an STBC which 
does not have any additional property that can lead to low 
ML decoding complexity will have a worst-case ML decoding 
complexity of M^*=i ~. 

In fl6l . two sets of sufficient conditions were given for an 
STBC to achieve full-diversity, one each when the receiver 
employs a PIC and a PIC-SIC decoder respectively. The 
following theorem from [16], gives sufficient conditions for the 
STBC C(X, A) to achieve full-diversity under PIC decoding. 
For any set of vectors A, define A A = {a% — as\ai, 02 G A}. 

Theorem 1 ([161): An STBC C(X,A) achieves full- 
diversity under PIC decoding with a grouping scheme 
Il,...,X g if it satisfies the following two conditions: 

1) C(X, A) achieves full-diversity when an ML decoder is 
used and 

2) for every k = l,...,g, every H 7^ and every 
a k G AA Xk \ {0}, we have G Ik a k <£ V Xk . 

We now provide an alternative condition for full-diversity 
under PIC decoding which is equivalent to the criterion 
of Theorem Q] Let V = {ji, ■ ■ ■ , j\r\} be any non-empty 
subset of {1, . . . , K} with ji < ji < ■■■ < j\ry For any 
u = [wi,...,U|r|] T G R |r| , define X r {u) = J2[=i ^A h . 

Theorem 2: An STBC C(X, A) achieves full-diversity un- 
der PIC decoding with a grouping scheme I\, . ■ ■ ,l g , if it 
satisfies the following condition for every k — 1, . . . , g: 

• for every a k G AAx k \ {0} and every u G M' 2 ^', we 
have: rank of Xx k {ak) + Xx>=(u) is N. 

Further, this condition is equivalent to the full-diversity crite- 
rion of Theorem [T] 

Proof: It is enough to show that the criteria of The- 
orem Q] and Theorem [2] are equivalent. Let k G {1, . . . , g}, 
Ik = {ji, • • • ,inj and XI = {h, . . . , l K -n k }- 

Let us assume that an STBC C(X,_4) satisfies the criteria 
posed in Theorem Q] under a grouping scheme I\, . . . ,I g . For 
any H 7^ and a k G AAx k \ {0} we have Gx k a k Vx k . 
Hence, for any u = [ui, . . . , v,N~n k ] T G M. N ~ rik we have, 
Gx k a k + Y J f=\ lk u i9h 0- Since g q = vec(A q H) for 
q = 1 , . . . , K, we have, 

"fc K-n k 

O^Y, aiA i* H + J2 UiA h H = (°fc) + X H ^) H - 

1=1 i=l 

Since this is true for every H 7^ 0, we have that no non- 
zero N x 1 complex vector is orthogonal to all the columns 



of (Xx k (a k ) + Xx^(u)) T . Thus, the subspace spanned by the 
columns of (Xx k (a k ) + Xx<=(u)) T is the entire C N . Hence, 
the rank of X Ik (a k ) + Xx*{u) is N for every u G 1^"'. 

Now assume that the rank of Xx k (a k ) + Xx<=(u) is N for 
every u G M. N - rik and a k G AAx k \ {0}. If H ^ 0, there 
must be at least one column of H which is non-zero and 
hence has a non-zero dot product with at least one of the 
rows of Xx k (a k ) + Xx<=(u), since the rank of the row-space 
of X Xk (a k ) + X X c (u) is N, i.e., full. Thus, 

n k K-n k 

aiA jt H + J2 u i A U H = ( x iM + X It {u)) H^O. 

i=l i=l 

Thus, G Xk a k + J2tT k ^9h 7^0 for any u G R K ~ n » 
and so Gx k a k ^ Vx k . It only remains to show that such 
a code achieves full-diversity under ML decoding. Let 
Xi and X2 be two distinct codewords corresponding to 
distinct information symbol vectors £1 , £2 G A respec- 
tively. Since a = £1 — £2 7^ 0, there exists at least 
one k G {1, ...,<?} such that, ax k E AAx k \ {0}. Then, 
X\ — X2 = Xx k (ax k ) + XxAax c )- Thus from the hypothe- 
sis, X\ — X2 has rank N. Thus the code achieves full diversity 
under ML decoding. ■ 
The following theorem from 1 16 1 gives a sufficient condition 
for an STBC to achieve full diversity under PIC-SIC decoding. 

Theorem 3 (SEj/): An STBC C(X,A) achieves full- 
diversity under PIC-SIC decoding with a grouping scheme 
I\,...,I g if it satisfies the following two conditions: 

1) C(X, A) achieves full-diversity when an ML decoder is 
used and 

2) for every k — l,...,g, every H 7^ and every 
a k G AA Xk \ {0}, we have G Ik a k $ Vx k . 

We now provide an alternative condition for full-diversity 
under PIC-SIC decoding, which is equivalent to the criterion of 
Theorem [3 For k = 1, . . . , g, define I k = {j\j G > fc}. 

Theorem 4: An STBC C(X,_4) achieves full-diversity un- 
der PIC-SIC decoding with a grouping scheme T%, . . . ,l g , if 
it satisfies the following condition for every k = 1, . . . , g: 

• for every a k G AAx k \ {0} and every u G R' Ifc ', we 
have: rank of Xx k (a k ) + Xj- k (u) is N. 
Further, this condition is equivalent to the full-diversity crite- 
rion of Theorem [3] 

Proof: Proof is similar to the proof of Theorem [2] ■ 

The new conditions, Theorems |2] and |U are easier to check 
than the conditions of Theorems [T] and [5] This will be evident 
when we discuss codes and grouping schemes achieving full 
diversity under PIC and PIC-SIC decoding in Sections [TTT1 
and [TV] 

III. A NEW CLASS OF FULL-DIVERSITY PIC-SIC 
DECODABLE CODES 

In this section, for any integer A > 1 and any number 
of antennas > A, we construct A-real symbol PIC-SIC 
decodable codes with rates arbitrarily close to A cspcu. We 



then use the new criteria, Theorems [2] and [4] to show that 
these codes achieve full diversity with PIC-SIC decoding. The 
proposed class of codes includes a family of codes reported 
in fl9l . However, we use a grouping scheme with double the 
number of groups reported in |[T9l and hence we show that 
these codes can be decoded with much lower complexities than 
those reported in |fl9l . The new class of codes also includes 
the rate 4/3 code for 2 antennas reported in lfl8l . 

A. A New class of codes 

Consider integers A, n > 1, Let the number of antennas 
N > A, number of groups g = 2n and number of real symbols 
K = Xg = 2nX. For k = 1, . . . , g, let the k th group be 



1 k = {(k - 1)A + 1, (k - 1)A + 2, . . . , fcA}. 



(3) 



Each real symbol Xi, i = 1, . . . , K, takes values from a regular 
PAM signal set, i.e., a finite subset of Z, independent of other 
symbols. Clearly, the signal set A C is a cartesian product 
of K one-dimensional real signal sets. Hence, the vectors of 
information symbols xx 1 , ■ • ■ , xx are encoded independently 
of each other. 

Let Q E R AxA be a full-diversity rotation matrix ||23] 
for the Z A lattice. For each k = l,...,g, define 

zx k = [z( k -i)\+i,Z(k-i)\+2,---,Zk\] T as zx k =Qx Xh . For 
m = 1, ... ,n, define w m € C Axl as follows: 

W, n = [z(2m-2)A+l +«2(2m-l)A+l 

z (2m-2)A+2 + !z (2m-l)A+2 ' ' ' Z (2m-1)A + iz 2m\\ ■ 

Note that w m ,Re depends on symbols from xx 2m _ 1 , and 
Wmjm depends on symbols from Xx 2m . Since N > A, there 
exist integers d > 1 and r E {0, 1, . . . , A — 1} such that 
N = dX + r. For m = 1, . . . , n, define vector v m E C 
follows: 



Nxl 



[ W m W m ■ ■ ■ W rn Z (2m-2)A+1 + 
' ' ' z (2m-2)A+r + * z (2m-l)A+r 



' lz {2m-l)\+l 
T 



there being d copies of 



in the above expres- 



sion. Again, v m ,R e depends on symbols from Xi 2m _ ± , 
and v m j m depends on symbols from Xx 2rn - Further, 



let v m 



[v m (l) v m (2) ■ ■ ■ v m (N)] T for complex scalars 
,v m (N). The proposed STBC is 



«a(l) 
«s(l) 





«i(2) 
«a(2) 






«i(3) 



v„(l) v n -i(2) 
v n {2) 















vi(N) 



(4) 



The delay of this code is T = N + n - 
optimal case, i.e., n = 1, When A 



Vn(N\ 

1. Consider the delay 
= N, (0|i reduces to 



a diagonal STBC which is 2 group ML decodable, the two 
groups being xx 1 and xx 2 - 

B. Full-diversity 

Using the new criteria, Theorems |2] and H] we show that the 
proposed STBCs achieve full diversity with PIC-SIC decoding 
in general, and PIC decoding in the case when n = 2. 

Proposition 1: The family of STBCs achieve full diver- 
sity with PIC-SIC group decoding and grouping scheme ([3j. 

Proof: We use Theorem |4] to prove this proposition. 
Consider the case k = 1. The information symbols in x% 1 are 
encoded into the Nxl real vector vi.R e . Since Q is a full- 
diversity rotation for the Z A lattice, for any non-zero vector 
ax 1 E AA \ {0}, each coordinate of vi^ e is non-zero. Thus, 
for any choice of vij m E R Arxl , each coordinate of V\ is non- 
zero. Hence, for any choice of vij m ,V2, . . . , v n , the resulting 
matrix has rank N. Hence, the matrix Xx 1 (ax 1 ) + X% (u) has 
rank N for any choice of it € M. K ~ X . Thus, the condition of 
Theorem |4] is satisfied for k = 1. Using a similar argument 
for each k = 2, . . . , g, it is straightforward to show that all the 
criteria of Theorem |4] are satisfied. Hence, the proposed code 
achieves full diversity with PIC-SIC decoding. ■ 

Proposition 2: When n = 1,2, the family of STBCs © 
achieve full diversity with PIC group decoding and grouping 
scheme OJ. 

Proof: Similar to the proof of Proposition Q] but uses 
Theorem [2] instead of Theorem |4] ■ 

C. Rate-Decoding Complexity-Delay tradeoff 

The class of codes proposed in this section have rate, 
N ^_ 1 cspcu for a given n, X and N. Equivalently, 



R = 
for any 



A and N. 
1, N > A and T > N we can 
1 resulting in a T x N STBC with 
. By choosing T large enough, a full- 



given A > 
choose n = T — N + 
rate R = \(l- 
diversity, A-real symbol PIC-SIC decodable code with rate R 
arbitrarily close to A cspcu can be constructed using the given 
procedure. Thus, the single-real symbol PIC-SIC decodable 
codes of this section have rates arbitrarily close to 1 cspcu 
and the single-complex symbol (double real symbol) PIC-SIC 
decodable codes have rates arbitrarily close to 2 cspcu. 

At each stage of PIC-SIC decoding © or PIC 
decoding (for the case n = 2) (fTJi, A real symbols, 
{x(k-i)\+i,X(k-i)\+2,---,Xk\} are jointly decoded. If 
M is the cardinality of the underlying complex constellation, 
then each real symbol takes values from a %/M-ary regular 
PAM signal set. For each of the M~2~ choices of values that 
the A — 1 symbols X(k-i)\+2, ■ ■ ■ , %k\ jointly assume, the 
value of ar(fc_m+i that minimizes either (Q]l or (O given the 
values of x^-i)x+27 ■ ■ ■ , x k\ can be found by simple scaling, 
rounding off and hard limiting. Thus, the order of worst case 
decoding complexity of the proposed codes is M^~. 

When, N = 2, A = 2 and T = 3, we obtain the rate 4/3 
code reported in ifTHl . which has a worst-case PIC decoding 
complexity of M 5 . 

Example 1: Let — 3, A = 2 and T — 6. Corresponding 
value of n is 4 and the code uses a PIC-SIC decoder with 



g — 8 to obtain full diversity. The rate of the code is 4/3 cspcu 
and worst-case decoding complexity is A/ 5 . The number of 
real symbols in the design is K — 16. Grouping scheme is: 
Ii = {1, 2}, T 2 = {3, 4}, . . . ,X 8 = {15, 16}. The real symbols 
Zj, j = 1, . . . , 12, are generated as: 

[Z2k-i z 2 k] T = Q[x 2 k-i x 2 k] T for k = 1, . . . , 8, 

where, Q is a 2 x 2 full-diversity rotation for Z 2 lattice. The 
resulting STBC is 

z± + iz3 

Z5 + izj Z2 + 1Z4 
z 9 + iz\\ z 6 + iz s Z\ + iz 3 

Z13 + i*i5 Zw + izi2 z 5 + iz 7 

z 14 + iz 16 z 9 + izn 

£13 + iz 15 _ 

Example 2: Consider the case N = A = 4 and T = 6. 
Corresponding value of n is 3 and the code is decoded using 
a PIC-SIC decoder to get full diversity. The rate of this code is 
2 cspcu and the worst-case decoding complexity is M 1 . This 
stands in comparison with the rate 2, delay optimal, fast-ML- 
decodable code in ifTTl . which has a worst-case ML decoding 
complexity of M 4 5 and rate 2 code in |[T2l with worst-case 
ML decoding complexity of M 5 . 

Example 3: Let N = 4, A = 3 and T = 9. Corresponding 
value of n is 6. Full diversity can be achieved using a PIC- 
SIC decoder. Rate of the code is 2 cspcu and the worst-case 
decoding complexity is M. Compared with the rate 2 code for 
4 transmit antennas in Example [2] the code of this example 
has lower decoding complexity, but is of larger delay. This 
example illustrates the tradeoff between decoding complexity 
and delay that is achieved by the proposed class of codes. 

D. A family of codes in [19] as a subclass of proposed codes 

A subclass of the proposed class of codes corresponding to 
the case A = N was first constructed in [19|. However, the 
worst-case decoding complexity of these codes was reported 
in |fl9l as M x instead of the complexity M that we report 
in this paper. In |fl9l , for each m £ {1, . . . , n}, the symbols 
xx 2m _ 1 and xx 2m constituted the m th group, even though they 
can be split into two groups without affecting the full-diversity 
property of the code. 

E. Toeplitz codes as a subclass of the proposed codes 
Toeplitz codes [13] are known to provide full diversity with 

a zero-forcing receiver. The subclass of the codes proposed in 
this section corresponding to A = 1 are exactly the Toeplitz 
codes with the underlying complex constellation being square 
QAM. In this case, the PIC decoder is nothing but a real 
symbol-by-symbol zero-forcing receiver. We now prove the 
full-diversity property using the new criterion in Theorem [2] 
Proposition 3: For A = 1 and any number of transmit 
antennas N, the STBC dU with the grouping scheme (01 
achieves full diversity with PIC decoding. 

Proof: In this case, for every m = l,...,n, we 
have v m {l) = v m {2) =■■■ = v m (N) = x 2m -i + ix 2m . Con- 
sider any k £ {!,..., 2n}. Consider any real scalar 



a k £ A^j fc \ {0} and any u £ M 2 " -1 . From Theorem E it is 
enough to show that the matrix Xx k (ak) + X%c (u) is of rank 
N. Consider the smallest / £ {1, ... ,71} such that 7^ 0. 
Such an I always exists and / < [|]. This is so because, 
frfe-i i? e (l) or Wrfei j m (l) is equal to a/, when k is odd or 
even respectively and hence is non-zero. Because of the 
choice of I, the first / — 1 diagonal layers will be zero and 
all entries in the I th diagonal layer will be non-zero. Thus, 
the N x N submatrix of Xx k {cik) + Xx^(u) consisting of all 
the N columns and N consecutive rows starting from the I th 
row will be lower triangular with non-zero, equal diagonal 
entries. Thus, this submatrix is of rank N and hence the matrix 
Xx h [a k ) + X X c (u) is of rank N. ■ 



IV. A New grouping scheme for codes in [20 



In ||20ll , systematic construction of STBCs which give full 
diversity with PIC and PIC-SIC decoding were given. These 
STBCs are constructed by replacing each element of an 
Alamouti code block lETl with a matrix containing multiple 
diagonal layers of coded symbols. With the help of the new 
full-diversity criteria, we propose a new grouping scheme 
for these codes with double the number of groups reported 
in ||20l . Consequently, the new grouping scheme leads to huge 
reduction in decoding complexity. Finally, we compare the 
rate-decoding complexity pairs achievable by various PIC and 
PIC-SIC decodable codes available in the literature. 



A. A New grouping scheme 

We now describe the codes proposed in |20| along with the 
new grouping scheme. Let the number of transmit antennas, 
N, be even. Let the number of real symbols per group be A = 
4[- . Let n > 1 be any integer and the number of groups g = An. 



Number of real symbols in the design is K = \g 
new grouping scheme is as follows. For k = 1, . . 
group is 



2nN. The 
, g, the k th 



{(k - 1)A + 1, (k - 1)A + 2, . . . , fcA}. 



(5) 



Let each real symbol take values from a regular PAM con- 
stellation, i.e., a finite subset of Z, independent of other 
symbols and let Q £ M A x A be a full-diversity rotation matrix 
for the integer lattice Z A . For each k = l,...,g, define 

zx k = [z( fc _i)A+i, Z(fc-i)A+2) • ■ • , z k\] T as z Xk = Qx Xk . For 
m £ {1, . . . , 71} and I £ {1, . . . , A}, define 2l(m, I) as in ©, 
given at the top of next page. 2l(?7i, I) is an Alamouti code 
in real symbols z {im _ i)x+h z {Am _ 3)x+h z (4m _ 2)A+i and 
z (4m-i)A+i- The STBC proposed in [20] upto a permutation 



2l(m,Z) 



z (4m-4)A+i + *^(4m-3)A+/ Z (4m-2)A+Z + «(4ro-l)A+i 
~ z (4m-2)A+( + i z (4m-l)A+/ Z (4m-4)A+/ — * z (4m-3)A+i 



(6) 



of rows and columns is 

[21(1, 1) 



21(2,1) 



21(1,2) 
21(2,2) 



2l(n, 1) : 
2l(n,2) 
















21(1, f) 
21(2, f) 



2l(n, 



(7) 



The STBC © consists of n diagonal layers. Each diagonal 
layer has A = ^ Alamouti blocks that together encode 2N 
real symbols. The 2N real symbols can be divided into 4 
encoding groups each containing symbols. The four groups 
encoded by the m th layer are xx im _ 3 , xx im _ 2 , ij 4m l and 
x Xim . The delay of the STBC © is T = N + 2(n - 1). For 
the delay optimal case, i.e., n = 1, © reduces to the 4-group 
ML decodable Precoded Coordinate Interleaved Orthogonal 
Design (PCIOD) given in ||24l . 

In ED I; full diversity was proved for a grouping scheme 
with 2n groups, which is only half the number of groups in 
new the grouping scheme. In terms of the new groups, the 
groups proposed in [20 1 are: 



Xi UI 2 , I3UJ4, 



4n • 



B. Full-diversity 

With the help of the new full-diversity criteria, Theorems [2] 
and |U we now show that the STBC © yields full-diversity 
with the new grouping scheme. 

Proposition 4: The family of STBCs © along with the 
grouping scheme © achieve full-diversity with PIC-SIC de- 
coding. 

Proof: Consider the case k = 1. The information 
symbol vector xx 1 is encoded into zx ± . The A coordinates 
of zx t act as one of the 4 real symbols in each of the 
A Alamouti blocks 21(1,1), 21(1, 2),. .. ,21(1, A) respectively. 
Since Q is a full-diversity rotation for the integer lattice, 
for any xx 1 <E AAx k \ {0}, each of the A coordinates of 
zx 1 is non-zero. Hence, for any Zx k € R A , k > 1, each 

of the matrices 21(1,1), 21(1,2) 21(1, A) is of full-rank. 

The determinant of the submatrix of Xx^zxx) + ( u ) f° r 



any u £ 



pif-A 



consisting of the first N rows and all the 



N columns is the product Yii=i det(2l(l, /)) ^ 0. Hence, the 
matrix X Xl (zij + Xf (u) is of rank N for any u e R A '~ A . 
Using a similar argument for each k = 1, ...,g, we see that 
the STBC © satisfies the hypothesis of Theorem [4] for the 



grouping scheme © and hence achieves full diversity with 
PIC-SIC decoding. ■ 

Proposition 5: When n = 1,2, the family of STBCs © 
along with the grouping scheme (O achieve full-diversity with 
PIC decoding. 

Proof: Similar to the proof of Proposition @] but uses 
Theorem [2] instead of Theorem |4] ■ 



C. Rate and Decoding complexity 

For even number of transmit antennas, TV, and code parame- 
ter n > 1, we have the number of real symbols K — 2nN. The 
rate of the code is R = ^ (l — ^y^) cspcu, where both N 
and T are even and T > N. During PIC or PIC-SIC decoding, 
the number of real symbols that are jointly decoded is ^. 
When a sphere-decoder is employed to solve (Q~|i or (©, the 
dimension of the sphere-decoding problem is only N /2 over 
K. This is in comparison with A^-dimensional sphere-decoder 
employed in 11201 . Thus, with the new grouping scheme, the 
average complexity of the decoder is reduced. 

We now derive the worst-case decoding complexity when 
the new grouping scheme is employed. For each step of the 
decoding process <£XJ and ©, N/2 real symbols have to be 
jointly decoded. If M is the cardinality of the underlying 
complex constellation, then each real symbol takes values from 
%/M-ary regular PAM signal set. By jointly fixing the values 
of N/2 — 1 real symbols, the value of the last real symbol that 
minimizes (Q~|i or © can be found out by scaling, rounding- 

off and hard limiting. The number of realizations of the set of 

N/2-1 

N 72 — 1 real symbols is M 2 . Thus, the order of the worst- 

jV-2 

case decoding complexity isM * . This is much smaller than 
the complexity M~ reported in [20]. 

The class of codes discussed in this section include the 
following rate 4/3 code for 4 transmit antennas first given 
in E81. 

Example 4: Consider the case when N ~ 4, T = 6. 
In this case K = 16, A = 2, n = 2 and g = 8. The 
rate of the resulting code is 4/3 cspcu and the order of 
worst-case decoding complexity is M - 5 . However, using the 
grouping scheme in ll20l we get a decoding complexity of 
M 2 . Thus, the new grouping scheme has reduced the decoding 
complexity considerably. From Propositions |4] and [5] this 
code can be decoded using both PIC and PIC-SIC decoders 
to get full diversity. The grouping scheme is: X\ = {1,2}, 
J 2 = {3,4},...,I 8 = {15,16}. For a full-diversity 2 x 2 ro- 
tation matrix Q we have 



[z2k-i z 2 k] = Q[x 2 k-i x 2 k] for k = 1, 



TABLE I 

Comparison of full-diversity, PIC and PIC-SIC decodable codes 
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Number of 
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Yes if T < N + 2 
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The resulting STBC is 



Zl + zz 3 
— z 5 + iz 7 
z 9 + izu 
-Zi3 + izi 5 







z 5 + iz 7 
Zi - iz 3 

213 + «215 

z 9 - jzn 








z 2 + IZA 
~z e + iz s 
zio + iz\2 






z 6 + iz 8 
z 2 - iza_ 
Zu + izi 6 



-z 14: + iz 16 z w -izi2 



Example 5: Consider the case when N = 8 and T = 12. 
In this case, full-diversity is achieved with PIC-SIC decoding. 
The rate of the code is 2 cspcu and the worst-case decoding 
complexity is M 15 . On the other hand, the grouping scheme 
in ||20| gives a decoding complexity of M 4 . Delay optimal, 
full-diversity rate 2 codes in lfl2ll and ll25l have decoding 
complexities of the order of M 1Q and M 9 5 respectively. The 
codes reported in lfl2l and ll25l use the optimal, i.e., ML 
decoder, whereas the code reported in this paper uses only the 
suboptimal PIC-SIC decoder. Further, the code reported in lfl2l 
has the non-vanishing determinant property. Thus, the codes 
of this section trade performance to get superior decoding 
comforts. 

Example 6: Let N = 6, T = 12. In this case, we get a rate 
2 code with worst-case decoding complexity of M. On the 
other hand, the rate 2 fast-ML-decodable code for 6 antennas 
reported in [12] has a decoding complexity of the order of M 8 . 
The code given in lfl2ll is delay optimal and has non-vanishing 
determinant property whereas the new code gives enormous 
reduction in decoding complexity without compromising full 
diversity. 

D. Comparison of full-diversity PIC and PIC-SIC decodable 
codes 

Table U gives a summary of comparison of full-diversity 
PIC and PIC-SIC decodable codes available in literature. 
Here, M is the size of the underlying complex constellation. 
The class of codes constructed in Section [III] of this paper 
includes a family of codes from lfl9l together with a new 
grouping scheme, the Toeplitz codes lfl3l and the two antenna 
code of ifTSl . The class of codes in Section [IV] includes the 



codes in [20] together with a new grouping scheme and the 
4 antenna code from |[T8l . Consider the subclass of codes 
in Section [III] with A = N/2, The worst-case decoding 

N — 2 

complexity of these codes is M 4 , same as that of codes 
of Section [IV] However, for identical delay T, the rate of 
the codes in Section [IV] is ^ (l — -^p^), which is slightly 



more than the rate y (l — ^y-^) of the codes in Section HHI 
Codes in Section [HI] can give higher rates at the cost of higher 
decoding complexity by choosing the parameter A properly. 
However, the codes in Section [IV] can have rate at the most 
N/2 cspcu only. 



TV 2 -!', 



Full diversity PIC-SIC 
decodable codes 




Fig. 1 . Venn Diagram of codes listed in Table [I] 

Fig. Q] shows the relationship among the codes listed in 
Table [I] The two antenna code in [18] is denoted by C\ and the 
four antenna code of |[T8l is denoted by C 2 - The intersection of 
Toeplitz codes and codes in [19] corresponds to the subclass 
of codes in Section [III] which have N = 1. Codes in ll20ll are 



8 6 



■o 

8 5 

0) 
T3 
0) 
tfl 

a 4 



H — Codes in Sec III 
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- A - Zhang, Xu et. al. 

- - Zhang, Shi et. al. 
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Fig. 2. Comparison of Rate vs. Worst-case-Decoding complexity pairs 
achievable by various codes for N = 8 antennas and delay T = 12 channel 
uses 



exactly the codes in Section IIVI but with a different grouping 
scheme. 

Fig.__shows the comparison of rate vs. worst-case-decoding 
complexity pairs achievable by the codes in Section Hill 
Section [IV] code given by Zhang, Xu et. al. [19] and the 
code given by Zhang, Shi et. al. [20] for the case of N = 8 
and T = 12. For codes from Section Hill each value of 
A = 1,...,8, gives a different rate-complexity pair. The 
case A = 1 corresponds to a Toeplitz code. The complexity 
of the codes in Section [III] is much less than that of the 
codes from |fl9l and [20 1 for identical rates. The code in 
Section |IV] and the code in Section [HI] with A = 4 have 
identical worst-case decoding complexity of M 1 " 5 , however, 
the code in Section [IV] has a slightly larger rate. In all other 
cases, codes from Section [HI] have the best rate-decoding 
complexity tradeoff. 

V. Discussion 

In this paper, we give alternative criteria for STBCs to 
achieve full diversity with PIC and PIC-SIC decoding. Using 
the new criteria we constructed a new class of full diversity 
PIC-SIC decodable codes and we also showed that some of 
the PIC-SIC decodable STBCs available in the literature can 
be decoded with lower complexities by choosing the grouping 
scheme intelligently. The following are some of the directions 
for future work. 



1 ) Theorems [2] and __ deal with the full diversity condition 
only. What is the condition to maximize the coding gain? 

2) What is the rate-decoding complexity tradeoff of STBCs 
with PIC and PIC-SIC decoding? 

3) Given an STBC, how does one find the grouping scheme 
with least decoding complexity and full diversity? 
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